Sum - Product Estimates Applied to Waring ’ S Problem Mod
نویسندگان
چکیده
Let γ(k, p) denote Waring’s number (mod p) and δ(k, p) denote the ± Waring’s number (mod p). We use sum-product estimates for |nA| and |nA − nA|, following the method of Glibichuk and Konyagin, to estimate γ(k, p) and δ(k, p). In particular, we obtain explicit numerical constants in the Heilbronn upper bounds: γ(k, p) ≤ 83 k, δ(k, p) ≤ 20 k for any positive k not divisible by (p− 1)/2.
منابع مشابه
Bounds on Exponential Sums and the Polynomial Waring Problem Mod
Estimates are given for the exponential sum ∑p x=1 exp(2πif(x)/p), p a prime and f a nonzero integer polynomial, of interest in cases where the Weil bound is worse than trivial. The results extend those of Konyagin for monomials to a general polynomial. Such bounds readily yield estimates for the corresponding polynomial Waring problem mod p, namely the smallest γ such that f(x1)+ . . .+f(xγ) ≡...
متن کاملSum-product Estimates Applied to Waring’s Problem Mod P
Let γ(k, p) denote Waring’s number (mod p) and δ(k, p) denote the ± Waring’s number (mod p). We use sum-product estimates for |nA| and |nA− nA|, following the method of Glibichuk and Konyagin, to estimate γ(k, p) and δ(k, p). In particular, we obtain explicit numerical constants in the Heilbronn upper bounds: γ(k, p) ≤ 83 k1/2, δ(k, p) ≤ 20 k1/2 for any positive k not divisible by (p− 1)/2.
متن کاملBOUNDS ON EXPONENTIAL SUMS AND THE POLYNOMIAL WARING’S PROBLEM MOD p
TODD COCHRANE, CHRISTOPHER PINNER, AND JASON ROSENHOUSE Abstract. We give estimates for the exponential sum ∑p x=1 exp(2πif(x)/p), p a prime and f a non-zero integer polynomial, of interest in cases where the Weil bound is worse than trivial. The results extend those of Konyagin for monomials to a general polynomial. Such bounds readily yield estimates for the corresponding polynomial Waring pr...
متن کاملLinnik ’ s approximation to Goldbach ’ s conjecture , and other problems
We examine the problem of writing every sufficiently large even number as the sum of two primes and at most K powers of 2. We outline an approach that only just falls short of improving the current bounds on K. Finally, we improve the estimates in other Waring–Goldbach problems.
متن کاملHeilbronn ’ S Conjecture on Waring ’ S Number ( Mod P )
Let p be a prime k|p−1, t = (p−1)/k and γ(k, p) be the minimal value of s such that every number is a sum of s k-th powers (mod p). We prove Heilbronn’s conjecture that γ(k, p) k1/2 for t > 2. More generally we show that for any positive integer q, γ(k, p) ≤ C(q)k1/q for φ(t) ≥ q. A comparable lower bound is also given. We also establish exact values for γ(k, p) when φ(t) = 2. For instance, whe...
متن کامل